Geometry Design Using Function Representation on a Sparse Hierarchical Data Structure

In this study, we introduce new algorithms for efficient function representation (F-rep) based geometric design using the sparse and dynamic voxel data structure Volumetric Dynamic B+ tree (VDB). The level set method is used as F-rep method. Specifically, develop Fast Sweeping Method boundary points to surfaces velocity extension geometry optimization on such structures. For benchmarking, developed a in-house, state of art dense structure, which use reference. OpenVDB, an open source library, store modify data. Our results show that up order magnitude faster than reference method, while only consuming small fraction memory. Finally, apply lattice infill designs, where file more smaller in size conventional (B-rep) formats stereolithography (STL) file.